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Abstract 

We give recurrence and transience criteria for two cases of time-homogeneous Markov chains 
on the real line with transition kernel p{x,dy) = f x (y — x)dy, where f x (y) are probability 
densities of symmetric distributions and, for large \y\, have a power-law decay with exponent 
a(x) + 1, with a(x) <E (0, 2). 

If f x {y) is the density of a symmetric a-stablc distribution for negative x and the density 
of a symmetric /3-stablc distribution for non- negative x, where a,0€ (0,2), then the chain is 
recurrent if and only if a + j3 > 2. 

If the function x i — > f x is periodic and if the set {x : a{x) = ao := inf^gR a(x)} has positive 
Lebesgue measure, then, under a uniformity condition on the densities f x {y) and some mild 
technical conditions, the chain is recurrent if and only if «o > 1. 

Keywords and phrases: characteristics of semimartingale, Feller process, Harris recurrence, Markov 
chain, Markov process, recurrence, stable distribution, stable-like process, T-model, transience 

1 Introduction 

Let (0, T, P) be a probability space and let {Z n } n ^ be a sequence of i.i.d. random variables on 
(J), T, P) taking values in W 1 . Let us define S n := Y^i=\ %i an d So := 0. The sequence {5 n } n >o is 
called a random walk with jumps {Z n } ne pj- The random walk {5 n } n >o is said to be recurrent if 

Pfliminf \S n \ = 6) = 1, 



and transient if 



lim \S n | = oo ) = 1 . 

n — too 



It is well known that every random walk is either recurrent or transient (see [DurlO, Theorem 
4.2.1]). In the case d = 1, a symmetric a-stable random walk, i.e., a random walk with jump 
distribution with characteristic function (p(£) = exp(— 7|£| a )> where a € (0,2] and 7 G (0, 00), is 
recurrent if and only if a > 1 (see the discussion after [DurlO, Lemma 4.2.12]). For recurrence 
and transience properties of random walks see [ChuOl, DurlO]. In this paper we generalize one- 
dimensional symmetric a-stable random walks in the way that the index of stability of the jump 
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distribution depends on the current position, and we study the recurrence and transience property 
of the generalization. 

From now on, using the notation from [ST94], we will write SaS for the one-dimensional symmet- 
ric a-stable distribution. Let us denote by <S(R) the Borel cr-algebra on R and by A(-) the Lebesgue 
measure on £>(IR). Furthermore, let us introduce the notation f(y) ~ g(y), when y — > yo, for 

lim^ >yo f(y)/g(y) = 1, where yo G [—00, 00]. Recall that if f(y) is the density of SaS distribution 

with characteristic function = exp(— 7|£| a ), where a G (0,2) and 7 G (0, 00), then 



f(y) ~ c a \y\ 



-a-1 



when \y\ — > 00, where c\ = ^ and c a = ^r(a + 1) sin (^) , for a ^ 1, (see [ST94, Property 
1.2.15]). 

Let a : R — > (0, 2) and c : R — > (0, 00) be arbitrary functions and let {f x } X £R be a family of 
probability densities on R satisfying: 

(i) x 1 — > f x (y) is a Borel measurable function for all y G R and 

(ii) fx(y) ~ c^)^! -0 ^')- 1 , for 1 2/ 1 — > 00. 

We define a Markov chain {X n } n >o on R by the following transition kernel 

p(x, dy) := f x (y - x)dy. (1.1) 

Transition densities of the chain {X n } n >o are asymptotically equivalent to the densities of sym- 
metric stable distributions. We call the Markov chain {X n } n >o a stable-like Markov chain. 

For Borel measurable functions a : R — ► (0)2) and 7 : R — ► (0, 00), let f^ a (x),y(x)) (y) 
be the density of a Sa(x)S distribution given by the following characteristic function <p(x;£) = 
exp(— 7(x)|^| Q ( x )). A special case of the stable-like chain {X n } n >o is a Markov chain {X" } n >o 
given by the following transition kernel 

p(x, dy) := f( a ( x )^ x )) (y - x)dy. (1.2) 

The stable-like chain {Xn } n >0 has state dependent stable jumps, i.e., it jumps from the state x 
by a Sa(x)S law. 

The recurrence and transience problem for the stable-like chain {X n } n >o (the chain given by 
(1.1)) was already treated in [Sanl2]. Using the Foster-Lyapunov drift criterion for recurrence and 
transience of Markov chains, under a uniformity condition on the densities f x {y) and some mild 

technical conditions (see conditions (C1)-(C5) in [Sanl2]) it is proved that if liminfui >OQ a(x) > 1, 

then the stable-like chain {X n } n >o is recurrent, and if limsupM >QO a(x) < 1, then the stable-like 

chain {X n } n >o is transient. Results in [Sanl2] give us only sufficient conditions for recurrence and 
transience. In this paper we treat two special cases of the stable- like chain {X n } n >Q not covered in 
[Sanl2], and give their recurrence and transience criteria. For recurrence and transience properties 
of Markov chains on general state space sec [MT93b] . 

As already mentioned, we treat only two special cases of stable-like chains: 

(i) Let a, (3 G (0,2) and 7, 5 G (0, 00) be arbitrary. Let { X^'^ } n >o be a stable-like chain given 
by transition densities with following characteristic functions 

W^-i exp(-^n, x>0. 
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(ii) Let a : R — > (0, 2) and c : R — (0, oo) be arbitrary Borel measurable functions and let 
{fx}x£R be an arbitrary family of probability densities on R with f x (—y) = fx(y) for all 
x,y 6 R. Furthermore, let us assume that the function x i — ?> / x is a periodic function with 
period r > and that the following conditions are satisfied: 

(PCI) the function (x,y) i — )• f x (y) is continuous and strictly positive; 
(PC2) f x (y) ~ c^)^!" ^)" 1 , when |y| — ► oo, for all 

*(x)+l 



(PC3) lim sup 

I y\ — >°°x£{o,t] 

(PC4) inf c(x) > 0. 

£€[0,t] 



fx(y)— 



c{x) 



0; 




Let {X^} n >o be a stable-like chain, called a periodic stable-like chain, given by the transition 
kernel 

p(x, dy) := f x (y - x)dy. (1.4) 

Note that r-periodicity of the function x — > f x implies r-periodicity of the functions a(x) and 
c(x). Indeed, let x £ R be arbitrary, then, by (PC2), we have: 

\y\a(x+r)+l 

1 = lim f x+T (y)— — ■ — — 

\y\ — >oo C\X + T) 

\ y \a(x)+l c ( x j (x+r) _ a(x) \ 

U[y) C(X) C{x + T) m ) 

lim \yM*+T)-°>(p) . 

C(X + T) \y\— >oo 

Therefore, both stable-like chains {X^'^} n >Q and {Xn} n >o satisfy conditions (C1)-(C5) from 
[Sanl2]. In particular, both stable-like chains {xi Q '^} n >o and {Xn} n >o are irreducible with re- 
spect to the Lebesgue measure (see [Sanl2, Proposition 2.1]). Thus, we have recurrence-transience 
dichotomy in both cases. Further, together with the r-periodicity of the function c(x), condition 
(PC3) implies 

sup c(x) = supc(x) < oo (1.5) 

x€[0,t] xGR 

(see [Sanl2, Remark 1.1]). 

From now on, we assume that the stable- like chain {X n } n >Q (the chain given by (1.1)) satisfies 
conditions (C1)-(C5). Note that, in general, this is not the case for the stable-like chain {l" }n>o 
given by (1.2) (for sufficient conditions see [Sanl2, Proposition 5.5]). We refer the reader to [Sanl2] 
for more details about conditions (C1)-(C5). 

An example of the periodic stable like-chain {Xn} n >o satisfying conditions (PC1)-(PC4) is given 
as follows: Let a : R — > (0, 2) be an arbitrary continuous periodic function with period r > and 
define the family of density functions {f x }x<=m. on R by 



fx(y) ■-- 



i_Mx)_ I , < 1 

2 a{x)+l ' \y\ - 1 

2 a (x)+i \y\ ' \y\ - 1 



for all i6R. In this case c(x) = ^-tttt- 

Now, let us state the main results of this paper: 
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Theorem 1.1. The stable-like chain {Xn' }n>o is recurrent if and only if a + {3 > 2. 

Theorem 1.2. If the set {x : a{x) = ao := inf^gjR a(x)} has positive Lebesgue measure, then the 
periodic stable-like chain {Xn}n>o is recurrent if and only if ao > 1. 

As a simple consequence of Theorems 1.1 and 1.2 we get the following well-known recurrence 
and transience criterion for the random walk case: 

Corollary 1.3. A SaS random walk on the real line is recurrent if and only if a > 1. 

The same problem was already treated, but in continuous-time case, in [Botll] and [Fra06, 
Fra07]. In [Botll] it is proved that the stable-like process {^t }t>o with the symbol p(x,£) = 
l( x )\£\ a ^ i s recurrent if and only if a + f3 > 2, where a : R — > (0)2) and 7 : R — > (0, 00) are 
continuously differentiable functions with bounded derivative such that 

/ \ f a, x < —k , , . f 7, x < — A; 

a \ x ) = \ o 7 anc l = \ r 7 

w x > A; ' w [(5, x > A; 

for a,/3 G (0,2), 7, 5 € (0, 00) and A; > 0. In [Fra06] the author considers the recurrence and 
transience problem of the stable-like process {Xf}t>o with the symbol p(x,£) = 7(x)|£| Q ( x ), where 
a : R — > (0, 2) and 7 : R — > (0, 00) are continuously differentiable and periodic functions with 
bounded derivative, and proves that if the set {x E R : a(x) = := inf^R a(x)} has positive 
Lebesgue measure, then the process is recurrent if and only if ao ^ 1- Both results and technics, in 
[Botll] and [Fra06], will be crucial in proving our results. 

Now we explain our strategy of proving the main results. In [Botll] it is proved that the 
stable-like process {x[ a, ^}t>o is recurrent if and only if a + j3 > 2, and in [BS09] it is proved 
that {X^ a '^}j;>o can be approximated by a sequence of Markov chains {Xn m ^} n >o, m G N, such 

that {X«} n > ^ {xt P) } n >o- In Theorem 1.1 we prove that all chains {^l m ^}n>o> vn € N, are 

either recurrent or transient at the same time and we prove that their recurrence property is 

equivalent with the recurrence property of the stable-like process {X\ ; }t>o- This accomplishes 

the proof of Theorem 1.1. In Theorem 1.2 we subordinate the periodic stable-like chain {Xn} n >o 

with the Poisson process {Nt}t>o with parameter 1 and, following the ideas form [Fra06], prove 

i_ 

that the sequence of strong Markov processes {n °°^ ni }i>o, n € N, converges in distribution, 

with respect to the Skorohod topology, to symmetric a^-stable Levy process. Furthermore, we 

i_ 

prove that all the processes {n °ol^ }t>0j n £ N, are either recurrent or transient at the same 
time, their recurrence property is equivalent with the recurrence property of a symmetric ao-stable 
Levy process and recurrence properties of the process {Xfj t }t>o and the periodic stable-like chain 
{Xn} n >o are equivalent. This accomplishes the proof of Theorem 1.2. 

Let us remark that the idea of studying recurrence and transience property of a Markov process 
in terms of the property of the associated Markov chain is studied in [TT79]. 

The paper is organized as follows. In Section 2 we introduce some preliminary and auxiliary 
results which will be needed to make the connection with results proved in [Botll] and [Fra06]. In 
Sections 3 and 4 we give proofs of Theorems 1.1 and 1.2 and in Section 5 we treat discrete version of 
the stable-like chains {X^'^ } n >o and {Xn} n >o and we derive the same recurrence and transience 
criteria as in Theorems 1.1 and 1.2. 

Throughout the paper we use the following notation. We write Z + and R + , respectively, for 
nonnegative integers and nonnegative real numbers. For x, y G R let x A y := min{x, y} and 
x V y := max{x,y}. For two functions f(x) and g(x) we write f{x) = o(g(x)), when x — > xq, if 
lim^ >XQ f(x)/g(x) = 0, where x G [—00,00]. Write B b (R), C(R), C&(R), and Cq(R), respectively, 
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for the sets of bounded Borel measurable functions, continuous functions, continuous bounded 
functions and continuous functions vanishing at infinity. Together with the supnorm || ■ := 
sup xgR | • |, Bb(R), Cft(R) and Co(R) are a Banach spaces. Furthermore, ({X n } n >Q,{¥ x } x& ^), 

({Xn (x) }n>o, {P x '}x 6 r), ({xt'^} n > , {F x } xm ) and ({X£} n > , {F x } xm ) will denote the stable-like 
chains on (R,£(R)) given by (1.1), (1.2), (1.3) and (1.4), respectively, while ({Y" n }n>o, {F x } xeR ) and 
({Yt}t>o, {P x } x ^) will denote an arbitrary Markov chain and an arbitrary cadlag strong Markov 
process on (R, £>(R)) given by transition kernels p{x,B) and p l (x,B), for x G R, B G B(M) and 
t G R+, respectively. Using the notation from [Twe94], we use the term Markov model and notation 
{Yt}teT, where T is either Z + or R + , when the result holds regardless of the time set involved. For 
x G R, B G B(R) and n G N, let p n (x,B) := F x (Y n G B). For x G R and B G S(R) we put r] B : = 
En=o l {Y n eB} or VB := / °° l{F t eB}^, := inf{n > : Y n G 5} or r B := mf{t > : Y t G B}, 
Q(x, B) := F^tjb = oo), L(x, B) := F^tb < oo) and U(x, B) := W{r] B ). 

2 Preliminary and auxiliary results 

In this section we give some preliminary and auxiliary results needed for proving the main results 
of this paper. 

Definition 2.1. A Markov model {Y^jteT on (R, 23(R)) is 92-irreducible if there exists a probability 
measure <£>(-) on B(R) such that, whenever f(B) > 0, we have U(x, B) > for all x G R. 

Note that the stabledike chains {X n } n >o and {X" }n>0 (the chains given by (1.1) and (1.2)) 
are (^—irreducible for any probability measure <£>(•) on B(M) which is absolutely continuous with 
respect to the Lebesgue measure (see [Sanl2, Proposition 2.1]). 

In [Twe94, Theorem 2.1] it is shown that the irreducibility measure can always be maximized. 
If {Yj}f g ir is a ^-irreducible Markov model on (R, £>(R)), then there exists a probability measure 
ip(-) on B(K) such that the model {Yj}t 6 T is ^-irreducible and (p <^ ip, for every irreducibility 
measure (p(-) on B(M) of the model {Yt}t£j. The measure ip(-) is called the maximal irreducibility 
measure and from now on, when we refer to the irreducibility measure we actually refer to the 
maximal irreducibility measure. For the -^-irreducible Markov model {Y^gf on (R,£>(R)) set 
£> + (R) = {B G B(M) : ip(B) > 0}. The maximal irreducibility measure for the stable-like chains 
{X n } n >o and {X% }n>0 is equivalent, in absolutely continuous sense, with the Lebesgue measure 
(see [Sanl2, Proposition 2.1]). 

Recall that a function / : R — > R is called lower semicontinuous if liminf^ ixf{y) ^ f( x ) 

holds for all x G R. 

Definition 2.2. Let {Y t } t( z T be a Markov model on (R,#(R)). 

(i) A set B G £?(R) is uniformly transient if there exists a finite constant M > such that 
U(x,B) < M holds for all x G R. The model {Yt}t&T is transient if it is ^-irreducible and 
if there exists a countable cover of R with uniformly transient sets. 

(ii) A set B G B(M) is recurrent if U(x,B) = 00 holds for all x G R. The model {Yt}t£j is 
recurrent if it is ip -irreducible and if every set B G i3 + (R) is recurrent. 

(Hi) A set B G £>(R) is Harris recurrent, or H-recurrent, if Q(x,B) = 1 holds for all x G R. The 
model {Yt}i G T is H-recurrent if it is ip -irreducible and if every set B G £> + (R) is H-recurrent. 



5 



(iv) The model {YfjteT is called a T-model if for some distribution o(-) on T there exists a kernel 
T(x, B) with T(x, R) > for all x G R, such that the function x i — > T(x, B) is lower 
semicontinuous for all B G B(M), and 



/ p\x,B)a(dt) > T(x,B) 
Jt 



holds for all x G R and all B G B(M). 

Let us remark that the H-recurrence property can be defined in the equivalent way: The model 
{If }i S T is H-recurrent if it is ^-irreducible and if L(x, B) = 1 holds for all x G R and all B G £? + (R) 
(see [Twe94, Theorem 2.4]). In general, recurrence and H-recurrence properties are not equivalent 
(see [Twe94, Chapter 9]). Obviously, H-recurrence implies recurrence. In the case of a Markov 
model which is a A- irreducible T-model, these two properties are equivalent (see [Sanl2, Proposition 
5.3] and [Botll, Theorem 4.2]). 

In the following proposition, by assuming certain continuity properties, we determine "nice" 
sets for Markov models. 

Proposition 2.3. Let {Yt}t&f be a tp -irreducible Markov model, then: 

(i) the model {Yt}t&f is either recurrent or transient. 
In addition, if we assume that {Yt}t£j is a T-model, then: 

(ii) the model {Yt}t£j is H-recurrent if and only if there exists a H-recurrent compact set. 

(Hi) assume the following additional assumption in the continuous-time case: for every compact 
set C G B(M) there exists a distribution ac(-) on R + , such that 

POD 

inf / F x (X t G B)a c (dt) > (2.1) 
x&c J 

holds for all B G B + (M, d ). Then the model {Yt}t^j is transient if and only if every compact 
set is uniformly transient. 

(iv) under the assumption (2.1) for the continuous-time case, the model \Yt}teJ is recurrent if 
and only if there exists a recurrent compact set. 

Proof. (i) The proof is given in [Twe94, Theorem 2.3]. 

(ii) The proof is given in [MT93b, Proposition 9.1.7] and [MT93a, Theorem 3.3]. 

(iii) The proof for the discrete-time case is given in [MT93b, Theorems 8.3.5]. If the process 
{^}t>o is transient, then there exists at least one uniformly transient set B G £? + (R). By 
assumption (2.1), 

roo 

5 C := inf / P x (X t G B)a c {dt) > 
xecj 

holds for every compact set C G £>(R). Using the Chapman-Kolmogorov equation we have: 



/■OO /'OO poo 

U(x,B)= U(x,B)a c (dt) = / p s (x, B)dsa c (dt) 
Jo Jo Jo 



poo poo 

>/ / p s+t (x,B)dsa c (dt)= I I I p s (x,dy)p t (y,B)dsac(dt) 



>S C / p s (x,dy)ds = S c U(x,C). 



o 



G 



(iv) The proof follows directly from (i) and (iii). 

□ 

Now, we derive the recurrence and transience dichotomy by using sample-paths properties of 
Markov models. Let B G B(M) be arbitrary and let D(R) be the space of real- valued cadlag functions 
equipped with the Skorohod topology. In the continuous-time case, define the set of recurrent paths 
by: 

R{B) := {uj G D(R) : Vn G N, 3t > n such that u(t) G B}, 
and the set of transient paths by: 

T(B) := {uj G D(R) : 3s > such that u(t) <£B,\/t> s}. 

It is clear that T(B) = R(B) C , and for any open set O C R, by the right continuity, R(0) and T{0) 
are measurable (with respect to the Borel cr-algebra generated by the Skorohod topology). In the 
discrete-time case, using the same notation, we similarly define the set of recurrent paths by: 

R{B) := {a; G R z + : Vn G N, 3m > n such that w(m) G B}, 
and the set of transient paths by: 

T(B) := {uj G R z + : 3m > such that uj{n) (£ B, Vn > m}. 
Clearly, T(B) = R{B) C and for any B G fl(J5) and T(B) are S(R) Z + measurable. 

Proposition 2.4. Lei Y= {lt}j e T be a X-irreducible T-model, and let us assume (2.1) holds for 
the continuous-time case. Then the following 0-1 property must be met: 

¥ x (rjo = oo) = for all x G R and all open bounded sets OCR 

or 

^ x (vo = °°) = 1 f or flll i € 1 and all open bounded sets OCR. 

In particular, the model Y is recurrent if and only i/Py(i?(0)) = 1 for all x G R and all open 
bounded sets OCR, and it is transient if and only i/Py(T(0)) = 1 for all x G R and all open 
bounded sets OCR. 

Proof. The 0-1 property in the discrete-time case follows from [Sanl2, Proposition 5.3] and [MT93b, 
Theorems 6.2.5 and 8.3.5]. The claim in the continuous-time case follows from Proposition 2.3, 
[Twe94, Theorem 5.1] and [Bdtll, Theorem 4.2]. Now, the characterization by sample paths easily 
follows from the 0-1 property and [MT93a, Theorem 3.3]. □ 

As already mentioned, the stable-like chains {X n } n >o and {X% } n >o (the chains given by 
(1.1) and (1.2)) are A-irreducible and, by [Sanl2, Proposition 5.2], the stable-like chain {X n } n >o 
is a T-model. In the following proposition we give sufficient conditions for the stable-like chain 
{Xn^} n >o to be a T-model. 

Proposition 2.5. Let a : R — > (0,2) and 7 : R — > (0, 00) be continuous functions. Then the 
stable-like chain {!" }n>o * s a T-model. In particular, {l" }n>o * s H-recurrent if and only if 
it is recurrent. 
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Proof. Let us define a(-) := and r(x, J3) := p(x,B) for lelandBe S(R). We prove that 
the function x i — >• T(x, 5) is lower semicontinuous for every B G /3(R). Let x € R and -B G £>(R) 
be arbitrary and such that \{B) < oo. By the dominated convergence theorem and continuity of 
the functions a(x) and j(x) we have 



Urn p(y, B) = lim / f {a{y)My)) {z - y)dz 
y ? x y — * x J b 

= (2^)~ 1 lim [ f cos{Z{z - y))e-^ y ^\ a{v) d£dz 

y—> x Jb Jr 

= f f cos(£(z - x))e-^ xma{x) d^dz 
Jb Jm. 

= p(x,B). 

Let B G /3(R) be arbitrary, then, by Fatou's lemma, we have 

lim inf p(y, B) = lim inf > p(y, B P\ (n,n + I]) > \ p(x, B H (n, n + 1]) = p(x, B). (2-2) 

II y.T 7/ IT. J J 



□ 



y — 



Recall that a Markov model {Yf}t e T is said to satisfy the C^- Feller property if for all / G Cj, 
and all t G T the function x i — ?> j^p t (x,dy)f(y) is in the space Cfe(R). Furthermore, a Markov 
model {Itjjgf is said to satisfy the strong Feller property if for all / G -Bb(R) and all t G T \ {0} 
the function x i — )■ f R p t (x,dy)f(y) is in the space C;,(R). In [MT93b, Proposition 6.1.1] it is 
shown that the CVFeller property (respectively the strong Feller property) of a Markov model is 
equivalent with the lower semicontinuity of the function x i — > p t (x,0) (respectively the function 
x i — > p l {x,B)) for all open sets OCR (respectively all Borel sets SCR) and all t G T \ {0}. 
Note that (2.2) reads that the stable-like chain {Xn^} n >o satisfies the CVFeller property and the 
strong Feller property. 

Unfortunately, the stable-like chain {X^'^} n >Q (the chain given by (1.3)) does not satisfy the 

C{,-Feller property and the strong Feller property (lim inf y > op(y,0) > p(0,O) does not hold for 

some open sets OCR). We introduce its "continuous" and in the recurrence and transience sense 
equivalent version: Let k > be arbitrary and let {X^'^} n >Q be the stable-like Markov chain 
defined by transition densities with following characteristic functions 

^(x;0=exp(-7(x)|er (a;) ), 

where functions a : R — > (0, 2) and 7 : R — > (0, 00) are continuous functions such that 

_ 1 \ ( a, x < —k , , f 7, x < — k 

a ( x ) = i a 7 an d 7(x) = < r , 

w \ (3, x > k ,y ' \ 5, x > k. 

Proposition 2.6. The stable-like chain {X^^} n >Q is recurrent if and only if the stable-like chain 
{X^*'^} n >o is recurrent. 

Proof By [Sanl2, Propostion 5.4], it suffices to prove that condition (C5) holds, i.e., that there 
exists I > such that for all compact sets C C [— l,l] c with A(C) > 0, we have 



inf / f(a{x),%x)){dy) >0. 
xe[-k,k] Jc-x 
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Let us take I = k. Without loss of generality, let C C (k,oo) be a compact set with A(C) > 0. 
Then by symmetry and bell-shaped property of densities f(a( x ),^(x))(y) (see [Gaw84, Theorem 1]), 
we have 



i n L / f(a(x),j(x))(y)dy> mf / f(a(x),j(x))(y)dy. 

xe[-k,k] Jc-x xe[~k,k]Jo+k 

Let us assume that inf^.^] J c _ x f(a(x), ; y(x))(y)dy = 0. Then there exists a sequence {x n } ng N Q 
[—k, k], such that lim n 5.00 x n = xq € [—k, k] and 

lim / f {et{Xn)Mxn)) (y)dy = (27rr 1 lim / / cos^e"^)^^^ = 0. 



Now, by the dominated convergence theorem and continuity of the functions a(x) and 7(2;) we have 

0=(2vr)- 1 lim f [ co S ^y)e~^ x ^ (xn) d£dy 
n "^°°Jc+k Jr 

= (2tt)- 1 / / cos(ey)e^^)l^ (3;o) ^y= / / (a(a!o ), ? ( so ))(y)di/. 

JC+kJR JC+k 

This is impossible since A(C) > 0. □ 

For a Markov process {Y t } t >o we define a family of operators {-Pt}t>o on Bb(R) by Ptf(x) := 
E a '(/(yj)). Since {l^}t>o is a Markov process, the family {Pt}t>o forms a semigroup of linear 
operators on (Bb(JH), || • ||oo), i.e., Pt o P s = P t+S and Po = I- Furthermore, the semigroup {Pt}t>o 
is contractive (||i-t/||oo < l|/||oo for all / £ i?b(]R)) and positivity preserving (Ptf > whenever 
/ > 0, / G -B{>(1R)). The process {^}*>o is said to be a Co-Feller process if the semigroup {-Pj}t>o 
forms a Feller semigroup. This means that: 

(i) the family {-Pt}t>o is a semigroup of linear operators on the space Co(M); 

(ii) the family {Pt}t>o is strongly continuous, i.e., firm, ).o \ \Ptf — /I loo = 0. 

The infinitesimal generator A of the semigroup {-Pj}j>o is defined by 

Ptf-f 



Af := lim 



t — >o t 



on := {/ € 5b(K) : linn, >.o Pt ^~^ exists in supnorm}. If the set of smooth functions with 

compact support C£°(R) is contained in T>a and A(C^°(R)) C C(K), then A\c%°(m.) is a pseudo- 
differential operator, i.e., it can be written in the form 

A\ C ~ m f(x) = - [ p(x,0e ix ^f(0dL (2.3) 
Jr 

where /(£) = (2-7r) _1 J K e~ lx ^f{x)dx is the Fourier transform of f(x) (see [Cou66, Theorem 3.4]). 
The function p : M, x R — >■ C is called the symbol of the pseudo-differential operator. It is 
measurable and locally bounded in (x,£) and continuous and negative definite as a function of £. 
Hence, by [JacOl, Theorem 3.7.7], £ 1 — > p( x ,£,) has for each x the Levy-Khinchine representation, 
i.e., 

p(x,0 = a(x) - ib(x)t + ^c(x)f - j (<M - 1 - iydl {z :\ z \< 1} {y)) v(x, dy), (2.4) 
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where a(x) > 0, b(x) 6 R and c(x) > are Borel measurable functions and v(x, •) is a Borel kernel 
on R x S(R), such that v{x, {0}) = and L(l Ay 2 )v(x, dy) < oo holds for all The quadruple 

(a(x), b(x), c(x), v(x, •)) is called the Levy- quadruple of the pseudo-differential operator A\cg°(m)- 
In the following we assume, without loss of generality, that every Feller process has cadlag paths 
(see [RY99, Theorem III.2.7]). 

Proposition 2.7. Let a ^ be arbitrary and let {N*}t>o be the Poisson process with parameter 
K > independent of a Markov chain {Y n } n >o on (R, 0(R)). Then the process {Y^ a ' K ^t>o> defined 
by y/ aA) := aY N *, is 

(i) a strong Markov process with the strongly continuous semigroup {-P/ a ' K ^ }f>o and the infinites- 
imal generator 

A {a ^f(x) = K [ (f(y) - f(x))p {a- l x, a'Hy) 
it 

with the domain T>_^( a , K ) = -B&(R d ); 

(ii) X-irreducible and recurrent (respectively H-recurrent) if and only if the chain {Y n } n >o is X- 
irreducible and recurrent (respectively H-recurrent). 

Proof. (i) First, note that if {Yn} n >o * s a Markov chain with respect to the family of probability 
measures {P x } xeK d, then {aY n } n >o is a Markov chain with respect to the family of probability 

measures {Q x := P a lx } x eR- Hence, the process }t>o is a strong Markov process. 

Clearly, its transition kernel is given by 

p\x, dy) = e~ Kt £ M> (a-'x, a'Hy) . 

Now, the claim easily follows. 

(ii) The equivalence of A-irreducibility and recurrence between the process {If }t>o and the 
chain {l^} n >o easily follows from the definition and the fact that the exponential distribution 
has finite all moments. In the case of H-recurrence we have 

L^ a ' K \x,B) = Q x (t$' k) < oo) =P a ~ lx {T a -i B < oo) = L{a- 1 x,a~ l B). 

Hence, the process {Y^ a ' K ^} t >o is H-recurrent if and only if the chain {y„} n >o is H-recurrent. 

□ 

It is natural to expect that if the functions a : R — > (0, 2) and 7 : R — > (0, 00) are continuous, 
the process {Y t a ^} t >o := {al^l }t>o is a Co-Feller process. We need the following lemma. 

Lemma 2.8. Let < e < 2 and C > be arbitrary, and let a : R — > (e, 2) and 7 : R — > (0, C) 
be arbitrary functions. Furthermore, let {f( a (x)Mx))}x€M be a family of Sa(x)S densities given by 
the following characteristic functions (p(x;£) = exp(— j(x)\£\ a( - x ^). Then the following uniformity 
condition holds 

POD 

lim sup/ f(a(x)Mx)){v)dy = 0. (2.5) 

b — >co x£ ^J b 
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Moreover, 



where 



lim sup 

\y\ — >0 ° {xGM.: a(x)<l} 



f(a(x),~/(x))(y) 



\y 



a{x)+l 



c( x ) = -^-T(a(x) + l)sin 



c(x) 

TTCt(x) 



7T 



Proof. Let < p < e be arbitrary and let {Z x } x ^ be a family of random variables with Sa(x)S 
distributions with densities {f( a ( x ),-y(x))}xeR- Then we have 

f°° 1 
sup / f( a (x)Mx))(y)dy = supP(Z x > b) < supP(|Z x j > b) < — supK\Z x \ p . 

xGM Jb xGM. xGM. V 1 xg R 

Since sup^gjg E|Z X | P is finite (see [Sat99, page 163]), the first claim easily follows. 

To prove the second part of lemma we use [Z0I86, Theorem 2.4.2]. Since a{x) < 1, for |y| > 1 
we have 



f{a{x), 1 (x))(y) 



\y 



a(x)+l 



c(x) 



1 



T(a(x) + 1) sin ' ^ 



< 



1 



^ ^ n+1 T(na(x) + 1) / mra(x) 

n=2 n ' V 2 



l{x) 

v \a(x) 



n-1 



T(e + l)sin(f 



2 I n=l 



□ 



Now, by taking sup^^. Q ( x )<i} and letting \y\ — > oo, we get the desired result. 

Proposition 2.9. Let < e < 2 and C > be arbitrary, let a : R — )• (e, 2) and 7 : R — > (0, C) 6e 
continuous functions. Furthermore, let a ^ be arbitrary and let {Nf}t>o be the Poisson process 
with parameter k > independent of the stable-like chain {Xn^} n >o (the chain given by (1.2)). 
Then the process {Xt it>0 := {al^'j^o is 

(i) a Co-Feller process with the symbol 

p(x,£) = a _1 K ( 1 - / e^ y f {a{a -i x)Ma -i x)) (a~ 1 y)dy 

V JR 

and the Levy quadruple (0, 0, 0, a" 1 K>f( a ( a -i x -), y ( a -i x ^(a~ 1 y)dy), and it satisfies the C^-Feller 
property and the strong Feller property; 



(ii) a T-model. 



Proof. By Proposition 2.7, the semigroup of the process {Y^ x ^}t>o is given by 



P? {x) f{x) 



- hi 



n=0 



(Kt) n 



p n (a 1 x,a 1 dy) f(y), 



for / € i?k(R), and the generator 

A a{x) f{x) = aT 1 * I (f(y + x)- f(x))f {a{a -i x)Ma -i x)) (a- 1 y)dy 



(2.6) 

with the domain T>^ a (x) = -B&(R). Furthermore, it is shown that the semigroup is strongly contin- 
uous. 
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(i) The Cft-Feller property easily follows from (2.2) and Fatou's lemma. Now, let us show that 
P? (x \c (R)) C C (R) for all t G R+. For / G C (M), by the C fe -Feller property, P t a(a °/ g 
C 6 (R) for all t G R+. Next we show that P" {x) f(x) vanishes at infinity for all / G C (R) and 
all t G R+. Let / G C (R) and e > be arbitrary such that ||/||oo < M, for some M > 0. 
Since C C (R) is dense in (Cq(R), || • | |oo), there exists f e G C C (R) such that ||/ — / e ||oo < e. We 



have 

p(a~ 1 x,a~ 1 dy)f(y) 



< / p(a X x,a ^(/(y)! < / p(a x x,a 1 dy)\f e {y)\ + e 

JR JR 

= a _1 / f a (a-^x), 1 ^- 1 x))( a ^ 1 y)\fe{y + x)\dy + e 

J supp/ e — X 

< a" 1 (M + e) / /aCa-iaO^o- 1 *)) (a~ l y)dy + e. 

•/ supp/ E — s 

Since supp/ e is a compact set, by applying Lemma 2.8, the function x i — )■ J R p(a _1 x, a~ 1 dy)f(y) 
is a Co(R) function. Thus, by the dominated convergence theorem we have the claim, i.e., 
the process {Y^ x ^} t >o is a Co-Feller process. 

The second part of the proposition easily follows from the relations (2.3), (2.4) and (2.6), and 
the strong Feller property follows from [SW12, Theorem 1.1] 

(ii) The claim follows from [Twe94, Theorem 7.1]. 

□ 

Let us recall the notion of characteristics of a semimartingale (see [JS03] or [Sch09]). Let 
(0, F, {F t }t>o, P, {<Sf}t>o)> {St}t>o in the sequel, be a semimatingale and let h : R — > R be a 
truncation function (i.e., a continuous bounded function such that h(x) = x in a neighborhood of 
the origin). We define two processes 

S(h) t :=J2( A S s -h(AS s )) and S(h) t := S t - S(h) t , 

s<t 

where the process {ASt}t>o is defined by ASt := St — St- and AS*o := So- The process {S(h)t}t>o 
is a special semimartingale. Hence, it admits the unique decomposition 

S(h)t = So + M(h)t + B(h) t , (2.7) 

where {M(h)t}t>o is a local martingale and {B(h) t }t>o is a predictable process of bounded variation. 

Definition 2.10. Let {St}t>o be a semimartingale and let h : R — > R 6e the truncation function. 
Furthermore, let {B(h)t}t>o be the predictable process of bounded variation appearing in (2.7), let 
N(uj, ds, dy) be the compensator of the jump measure 

fi(uj,ds,dy) = ^2 $(sASs(u>))(ds,dy) 

s:AS s (w)^0 

of the process {St}t>o and let {Ct}t>o be the quadratic co-variation process for {S^}t>o (continuous 
martingale part of {St}t>o), *.e., 

C t = {S c t ,S c t ). 

Then (B,C,N) is called the characteristics of the semimartingale {St}t>o (relative to h{x)). If we 
put C(h)t '■= (M(h)t, M(h)t) , where {M(h)t}t>o is the local martingale appearing in (2.7), then 
(B,C,N) is called the modified characteristics of the semimartingale {St}t>o (relative to h(x)). 
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Proposition 2.11. Let a 7^ be arbitrary and let {f x }x£R be a family of probability densities on 
the real line such that x i — > fx(y) is a Borel measurable function for all y € R. Let {Y n } n >o 
be a Markov chain on (R, £?(IR)), with respect to the filtration {J- n }n>o> given by the transition 
kernel p(x,dy) := f x (y — x)dy. Furthermore, let {i'j }t>o be the process defined by Y t K := aY^*, 
where {Nf}t>o is the Poisson process, with respect to the filtration {Gt}t>o> with parameter k > 
independent of the chain {l^} n >o- Then the process {Y^ a,K ^t>o is a semimartingale with respect 
to the filtration {o-{Foo U Gt}}t>o, where J 7 ^ = U^Lo-^"? an< ^ ^ s characteristics and the modified 
characteristics, relative to the truncation function h(x), are given by: 

B { t a ' K) = a~ l n I I h(y)f YNK (a~ 1 y)dyds, 
JO Jr 

c (a,n) = Q) 

<5 t =cT 1 re / / h 2 (y)fY NK (a~ 1 y)dyds and 
Jo Jr 

N^(ds,dy) = a- 1 Kf YNS {a~ 1 y)dyds. 

Proof. Clearly, the process {5^ re ^}t>o is a semimartingale. By Proposition 2.7, the infinitesimal 
generator of the process {Y t {a ' K) } t > is given by A M f{x) = a" 1 ^ J R {f{y+x)-f(x))f a -i x (a- 1 y)dy, 
f € Bb(R). Furthermore, by [EK86, Poposition IV. 1.7], for every / £ Bb(M) the process 

/•t 

M{ := f(Y t (a ' K) ) - f{Y [a ' K) ) - / A ia ' K) f(Y s t' K) )ds 

Jo 

is a martingale. Let h(x) be the truncation function and let / G C^(M). Then {M/}t>o can be 
rewritten in the following form 

M{ = f{Y t M ) - f(Y M ) - a- 1 * f [ (f(y + Y S M ) - f(Y s M )) fy N . (pT^dyds 

= f{Y^ K) )-f{Y M )-a~ l K f [ f'(Y s M )h(y)fy NK (a'^dyds 

Jo Jr 

-a -1 " f I (f(y + ys { - K) )-f(Y}-' K) )-f\Y^ K) My))f YNK (a^dyds. 
Jo Jr ' 

Now, from [JS03, Proposition II. 2. 17 and Theorem II. 2. 42], the claim follows. □ 

We refer the reader to [JS03, Sch98, Sch09] for more details about characteristics of a semi- 
martingale and connection with Feller processes. 

As we know, the recurrence property of SaS random walk, given by the characteristic function 
^(O = ex P(~ 7l£| a )> depends only on the index of stability a € (0, 2] and it does not depend on the 
scaling constant 7 € (0, 00). In the following proposition we show that this is also the case with 

the stable-like chain {Xn^} n >o (the chain given by (1.2)). 

Proposition 2.12. Let {Xn {x) } „>o be the stable-like chain defined in Proposition 2.9. Further- 
more, let c> be arbitrary and let {X^ 1 ^} n >o be the stable-like chain which we get by replacing 
the scaling function j(x) by the scaling function cy(x). Then the stable-like chain {X^ x °' } n >o is 
recurrent if and only if the stable-like chain {Xn^} n >o is recurrent. 
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Proof. Let {N^}t>o be the Poisson process with parameter 1 independent of the stable-like chain 
{Xi a(x) ' c) } n > . Let us define the process X c = {X t c } t > by X c t := X { ^ x) ' c) . By Proposition 2.11, 
the process X c has the modified characteristics (relative to the truncation function h{x)) given by: 



JR\{0} 



%)/(a(Xf),c 7 (Xf)) (V)dyds 



c c t = o, 



'0 JR\{0} 

N c (ds,dy) = f{a{Xf),cn,{xo)){y)dyds. 
Let cq > be arbitrary and fixed and let us show that 



h 2 (y)f( a ( X c), n (x-))(y)dyds and 



X c 



X c ° , when c 



co, 



where — > denotes the convergence in the space of cadlag functions equipped with the Skorohod 
topology. We only have to check assumptions 4.3, 4.7, 4.9, 4.10, 4.11 and 4.12 from [JS03, Theorem 
IX. 4. 8]. Assumptions 4.3, 4.7, 4.10 and 4.12 can be easily verified by use of [DurlO, Theorem 3.3.5], 
continuity assumption of the functions a(x) and y(x), the dominated convergence theorem and 
Propositions 2.9 and 2.11, while assumption 4.9 follows from Lemma 2.8. To verify assumption 
4.11 we have to show that 



lim sup 



g{y) {f{ a {x),coj(x))(y) - f( a (x),<r,(x))(y)) dy 



o 



holds for all g € C&(R) and all [a, b] C R. If that would not be the case, then there would exist 
g G Cb(R), [a, b] C R, 5 > and sequences {c n } nS N and {x n }neN ^ [a, b] with limits Co and 
xq € [a,b], respectively, such that 



> 6 



(2.8) 



g(y) (/(a(a;„),co7(xn)) \V) f(a(x n ),c n -y(x n )) (y)) dy 

holds for all n G N. Let M > be such that ||g(x)||oo < M and let R > be arbitrary. We have 

(y) f(a(x n ),c n -y(x n )) (y)) dy 



< 



R 



R 



(y)) dy 



(y) f(a(x n ),c n -y(x n )) (y)) dy\ ■ 

'\y\>R 

From continuity of the functions a(x) and j(x) and from [Ush99, Corollary 1.2.4], we have 

"R 

(y)) dy\ 



lim 

n — >oo 



R 



0. 



Furthermore, by Lemma 2.8 we have 



lim sup 

R — ^oo ngN 



\y\>R 



(y) f(a(x n ),c n j(x n )) (y)) dy 



< M lim sup 



R >OO ngN J\y\>R 



f(a(x n ),c y(x n ))(y) + M lim SUp / f( a (x n ),c nJ {x n )) (v) = 



n€NJ\y\>R 
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Hence, 



lim 

n — >oo 



(y) f(a(x n ),c n 'y(x n )) 



= 0, 



what is in contradiction with (2.8). The locally uniform convergence of the other two characteristics 
easily follows from [DurlO, Theorem 3.3.5], the continuity assumption of the functions a{x) and 
7(x) and the dominated convergence theorem. 

Let iGlbe arbitrary and let O C R be an arbitrary open bounded set. Since the process X c ° 
satisfies the O^-Feiler property, by [Fra06, Lemmas 2 and 3], we have P^c (dR(O)) = 0. Here dA 
denotes the boundary of the set A. Therefore, by [Bil99, Theorem 2.1], we have 

lim ¥^(R(O))=^ (R{O)) 

C >CQ 



for all x G R and for all open bounded sets O C 
OCR, the function 

ci — > IP 



Hence, for all x G R and all open bounded sets 



■Ph(R(0)) 

is a continuous function on (0,oo). Note that (2.1) is satisfied if for the distribution ac(-) we take 
ac(-) ■= St (-), where to > is arbitrary. Since the processes X c are A-irreducible T-models, by 
Proposition 2.4, F^ c (R(0)) = 1 for all c G (0, oo), all x G R and all open bounded sets OCR, or 
P^c(R(0)) = for all c G (0, oo), all x G R and all open bounded sets OCR. This means, again 
by Proposition 2.4, that all processes Y c , c G (0, oo), are either recurrent or transient at the same 



time. Now, by Proposition 2.7, the desired result follows. 



□ 



3 Proof of Theorem 1.1 



In this section we give a proof of Theorem 1.1. Let the function p : R x R — > C be given by 
p(x,£) = l(x)\£\ a( - x \ for some functions a : R — > (0, 2) and 7 : R — > (0,oo). In [Bas88] it is 
shown that if the functions a(x) and j(x) satisfy: 

(i) < m{ xeR a(x) < sup xm a(x) < 2 and < in{ xeR j(x) < sup xeR j(x) < 00, 

(ii) j3{z) = o(l/| ln(z)|), when z — > 0, where j3{z) := supi a ._ 2/ i< 2 \ot{x) — a(y)\, 

(iii) Jq ^p-dz < 00, i.e., the function a{x) is Dini continuous and 

(iv) 7 G O(R), 

then the function (symbol) p(x, £) = 7(a;)|C| a ^^ defines Oft-Feller process on (R, S(R)) called a 
stable-like process. Note that if the function a{x) is Lipschitz continuous, i.e., if there exists L > 0, 
such that \a(x) — ct(y)\ < L\x — y\ holds for all x,y G R, then it is also Dini continuous and 
condition (ii) is satisfied. Write O^(R) for the set of bounded continuously differentiable functions 
with bounded derivative. Clearly, a G OJ(R) implies Lipschitz continuity of a(x). Furthermore, 
by [SW12, Theorems 1.1 and 3.3], 0,7 G Cl(R) imply that the corresponding stable-like process is 
a Oo-Feller process and it satisfies the Ofo-Feller property and the strong Feller property. 

Proof of Theorem 1.1. Let k > be arbitrary and let X^"'^ = {X^ a '^}t>o be the stable- like 
process on R which corresponds to the symbol p(x,^) = r y{x)\^\ a ^ x \ where the functions a, 7 G 
CfJ-(R) are such that 

, s ( a, x < —k , , s ( 7, x < — k 

K J I P, x > k y ' \ 5, x > k. 



15 



By [KolOO, Theorem 5.1], transition kernel ¥ x {x[ a ^ G dy) is absolutely continuous with respect 
to the Lebesgue measure, and by [SW12, Theorem 3.3], ¥ x (x[ a,P) G B) > holds for all x G E, all 
t G R + and all B G 5(E) with A(-B) > 0. Therefore, the stable-like process X (a,/3 ) is A-irreducible 
and, by [Twe94, Theorem 7.1], it is a T-model. Hence, from [Botll, Theorem 4.2], H-recurrence and 
recurrence properties of the stable-like process X^"'^ are equivalent. Furthermore, from [Botll, 
Corollary 5.5], the stable-like process x( a '^ is recurrent if and only if a + (3 > 2. 

By [BS09], the stable-like process x( a '^ can be approximated by a sequence of Markov chains, 
i.e., for a sequence of Markov chains {xi m) } n > , m G N, on (R, B(R)) given by a sequence of 
transition kernels p m (x, dy), m G N, such that 

^ Pm (x,dy) = e^-^) = e ^-^ie w , 
we have that 

X M i)XW), as m^oo, 
where X^" 1 ) = {xf™],} t >o. Again, denotes convergence in distribution in the space of cadlag 

functions equipped with the Skorohod topology. By Proposition 2.12, the chains {^n }n>0i m G N, 
are either recurrent or transient at the same time. Hence, the rest of proof is devoted to prove that 
this dichotomy is equivalent with the recurrence-transience dichotomy of the stable like process 

Since the stable-like process X^ '^ is a C^-Feller process, by [Fra06, Lemmas 2 and 3] we have 
P^ (a>l3) (dR(0)) = for all x G R and all open bounded sets OCR. Therefore, by [Bil99, Theorem 
2.1], we have 

lim ¥ x (m) (R(0))=F x (aJj) (R(0)) (3.1) 

for all x G R and for all open bounded sets OCR, 

Let us assume that a + (3 > 2. Hence, the stable-like process X^"'^ is recurrent. Note that 
assumption (2.1) follows if for the distribution ac(-) we take ac(-) '■= $t ('), where to > is 
arbitrary, and apply the strong Feller property. Hence, by the 0-1 property (Proposition 2.4) 
P^. {a)3) (i?(0)) = 1 holds for all x G R and all open bounded sets OCR. From (3.1), for any starting 
point x G R and any open bounded set O C R there exists niQ > 1 such that lP^ (mo) (R(0)) > 0, 

i.e., P x [Y^=o l/v( m o) n\ = 00 ) > 0- But, s i nce the stable-like chain {A„ } n >o is A— irreducible 
T-model, by 0-1 property, 

\n=0 / 

holds for all x G R and all open bounded sets OCR, i.e., the stable like chain {X^ m °^} n >o 

-Mi 



is recurrent. Now, by applying Proposition 2.12, all stable-like chains {X n } n >o, m G N, are 
recurrent. Therefore, since {X^* } n >o = {Xn^} n >o (recall that the stable-like chain {xi Q,/ ^} n >o 
is defined in Proposition 2.6), by Propositions 2.6 the stable-like chain {X^*'^} n >o is recurrent. 

Let us now show that the recurrence property of the stable-like chain {X^'^} n >o implies 
a + j3 > 2. Let us assume that this is not the case, i.e., let us assume that a + /3 < 2. Hence, 
the stable-like process X^"'^ is transient, i.e., P^ a ^(T(0)) = 1 holds for all x G R and all open 
bounded sets OCR. Now, by (3.1), we have 

lim ¥ X (T(0)) = ¥ X (T(0)) = 1. 
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Hence, for any starting point x G R and any open bounded set OCR, there exists ttiq > 1 such 
that P£ (m0) (T(O)) > 0. Therefore, P* (E^ l {x 0»o) e0} = oo) < 1. Again, by the 0-1 property, 
we have 

\n=0 / 

for all x G R and all open bounded sets OCR. Hence, the stable like chain {-X^ m °)} n >o is transient. 
Therefore, by Proposition 2.12, all the stable-like chains {X^} n >o, m G N, are transient. Since 
{X%* } n >o = {^n }n>0) by Proposition 2.6, the stable-like chain {Al a '^} n >o is also transient. 
But this is in contradiction with recurrence assumption of the stable-like chain {li a '^} n >o. Hence, 
we have proved the desired result. □ 



4 Proof of Theorem 1.2 

In this section we give a proof of Theorem 1.2. Recall that the functions x i — > f x , a(x) and c(x) are 
r-periodic, the function (x,y) i — > f x (y) is continuous and strictly positive and a(x) and c(x) are 
Borel measurable. Let us put A := rZ and let Ha : R — > R/A be the covering map. We denote by 
{x Ap } n >o the process on R/A obtained by projection of the stable-like chain {Xn} n >o (the chain 
given by (1.4)) with respect to H\(x). By [Kolll, Proposition 3.8.8], the process {Xn P } n >o is a 
Markov chain on R/A with transition density function 

P A {x,y) = ^p(z x ,Zy + k) = ^2f Zx ( z y ~ z x + k) 
fceA fceA 

for all x,y G R/A, where z x and z y are arbitrary points in n^ 1 ({a;}) and U^^y}), respectively. 
Furthermore, by [BLP78, Theorem III. 3.1], the chain {Xn P } n >o possesses an invariant measure 
7r(-), with 7r(R/A) < oo, and there exist constants C > and c > 0, such that for all r-periodic 
functions / G -Bfe(R) we have 



f(z x )ir(dx) = 



Pn(-,dy)f(y) 



< C||/|| 00 e- CB for all n G N. 



Since 7r(R/A) < oo, without loss of generality, we assume that 7r(R/A) = 1. Following the ideas 
from the proof of [Fra06, Theorem 1], we give the proof of Theorem 1.2. 

Proof of Theorem 1.2. Let {Xn P } n >o be as above. Let us suppose that the set {x G R : a(x) = 
ao := inf xG R a(x)} has positive Lebesgue measure. By A-irreducibility of the stable-like chain 
{X p } n >o, this is equivalent with tt(H^({x G R : a(x) = ao := inf xe ]R a(x)})) > 0. Indeed, since 
7r(-) is the invariant measure of the chain {Xn P } n >o> 

[ p A (x,B)Tr(dx) =tt(B) 
Jr/a 

holds for all B G 23 (R/A), where 23 (R/A) denotes the Borel cr-algebra with respect to the quotient 
topology. Let us put A := {x G R : a(x) = ao ■= inf xG K a(x)} and B := IL\(A). We have 

7t(B)= [ p A (x,B)ir(dx)= [ p(z x ,Ul\B))Tr(dx)= [ p(z x , A)n(dx). 
Jr/a Jr/a Jr/a 
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Now, if X(A) > 0, then p(z x ,A) > for all z x G R. Therefore, n(B) > as well. On the other 
hand, if X(A) = 0, then p(z x ,A) = for all z x G R. Hence, tt(B) = 0. 

In the sequel (because of r-periodicity) we use the abbreviation a(x) and c(x), for a(z x ) and 
c(z x ), where x G R/A and z x € are arbitrary. 

Let {Nt}t>o be the Poisson process with parameter 1 independent of the periodic stable- like 
chain {Xn} n >o and let us define a A-irreducible Markov process Y p := {-X^r }t>o- By Proposition 
2.7, the semigroup of the process Y p is given by 



00 -in p 

for / € Bb(M) and t € R+. Hence, for every r-periodic function / G Bt,(R) we have 

IIPt/IL < CH/lUe- 4 -e~ Cn = C\\f\U-^- e ~ C \ (4.1) 



n=0 



Let us define the sequence of semimartingales Y^ := {n a o X 1 ^ }, n G N. Now, we prove 
that the sequence of processes Y^, n G N, converges in distribution to a symmetric ao-stable Levy 
process L = {Lt}t>o with the modified characteristics (relative to the truncation function h(x)) 



B " = / (%) - yi|»i<i)i7ra. 

•/ m. i y i 

C? = St / h 2 (y)-^— and 

7r ; |y| Q0+1 



where G := L/ A l{ a ( x -) =ao yc(x)ir(dx) (see [Sch98, Theorem 3.5]). Without loss of generality, we take 
all the processes Y^, n G N, and L to be defined on the same probability spaces (Q, T, {P x } xe M.)- 
In order to prove this convergence, by [JS03, Theorem VIII. 2. 17] it suffices to show that initial 
distributions of Y^ converge to initial distribution of L (what is trivially satisfied) and the modified 
characteristics (B n ,C n ,N n ) of the processes Y^, n G N, converge in probability to the modified 
characteristics (B , C°, N ), when n — > oo. By Proposition 2.11, the modified characteristics 
(B n , C n , N n ) of the process Y^ are given by 

B r t = n 1+ ^ [ [ h{y)f Y v (rwy) dyds, 
Jo Ji v ' 

C? = n 1+ ^ / / h 2 (y)f Y p(n^y) dyds and 
N n (ds, dy) =n «o f X P s (n Q o yj dyds. 

Note that (PC4), (1.5) and X({x G R : a(x) = a := ml xeR a(x)}) > 0, i.e., 7r(n A ({x G R : 
a{x) = ao := mf x£ ^a(x)})) > 0, imply < < oo, therefore the above ao-stable Levy process 
characteristics are well defined. 

Recall that for a Borel measurable function g : R — > R and a random measure fJ,(oo, ds, dx) on 
B(R + ) x B(R), the ^-product is defined by 

g*IH(u) := { fmxX&M"'* 18 '^' J[o,t]xn\9( x )\K",ds,dx) < oo 

oo, otherwise, 
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(see [JS03, Definition II. 1.3] for details). Let g £ C&(R) vanish in a neighborhood of the origin. We 
have 



g*N r t 




g(y)N n (ds,dy) 



g(y)n 1+ <*o f YL ^°oj/j dyds 
f J g fn^)""»i/j n 1+ a(X ™ } fr£ s (n°^%s>y \ dyds 



i+- 



1{«« S )= Q0 }9 « aOW) "° V )n a(Y ^ fyp s na{YL) V dyds 



+ 




l {*{Y£ a )> ao }9 n^is) °o y \ n ~<yl,) y dyds 



+ / / l {a(YL)=»o 

/o it 

+ Jo i {a{YL)>a0}9iy)n " \y\°W.)+l dyda 



}9 (y) ( n +a ° fyp s (n"o y \ - , C ^?l! ) 



| y |a +l 



+ 



l { a(^ s )>ao}5(y)(» "°A&(n"°I/J-n Q ° ■ |a(y , )+1 ) dyds 



'0 JR ' ' 1 2/ 1 

Let < £ < 1 be arbitrary. Then, by (PC3), there exists y £ > 1, such that 

(i-e)T-^L</.(y)<(i + ^ ' 



| y |a(a;)+l 



(4.2) 
(4.3) 
(4.4) 
(4.5) 

(4.6) 



holds for all |y| > y £ and all x 6 M. Since the function <7(x) vanishes in a neighborhood of the 
origin, by (4.6) and the dominated convergence theorem, (4.3) and (4.5) converge to 0, P x '-a.s., 
when n — > oo. Let us prove that (4.4) converges in L 2 (Q,F X ) to 0, when n — > oo. We define 



U n (z) := [ g(y) 

JR 



1 



{a(z)>a } 



n a 



Lsl c(z) 



i-Mil c(x) 



in a o 



\y\ a ^ +l Jr/a {a{x)>ao} '" ' \y\ a ^ +1 

By r-periodicity of functions a(x) and c(x), the function U n (z) is r-periodic and 

U n {z)-ir(dz) = 0. 

Using integration by parts formula, Markov property and (4.1), we have 



7r(dx) dy. 



E' 



2 f f\ x [U n (Yl)U n (Yl)]drds 
Jo Jo 

2 f f\ x [E x [U n (Yl)\T nr ]U n (Yl)]drds 
Jo Jo 

2 [ f ' E x [P n(s _ r) U n (Yl)U n (YP r )]drds 
Jo Jo 
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2 f f 3 Ce- n ^- e c){s - r) \\U n \ 
Jo Jo 



2 



lo = A 1 - e - n(1 -" c)s ) ds * 

n(l - e c ) 7 n(l - e c ) 



Note that, by (1.5), 

|ff B (*)l<sup( / l3(y)l n S T ^+ / b(y)l 

i.e., ||C/ n ||oo remains bounded as n grows. Hence 

lim E x ( f U n (Y* ' 

Furthermore, 



c ( x ) i j \j \ 
—^-^{dx)dy < oo, 



0. 



(4.7) 



< E x 



1 c(Yg a ) c (v p ) 



+ E* 



X _2M c(x) 

l {a (.)>a„)" 



(4i 



By the dominated convergence theorem, (4.8) converges to zero, when n — > oo, i.e., (4.4) converges 
in L 2 (0,P x ) to 0, when n — > oo. Now, let us prove that (4.2) converges in L 2 (Q,¥ X ) to 



g*N? = t 



c( x) 

1 {a(x)=a }9(y) ^ ao+1 n(dx)dy, 



when n — > oo. We define 



U(z) := / g{y) 1 {q(2 ) =qo} 



n\ao+l 



l {^x)= ao }j^fT^(dx)\ dy. 



By r-periodicity of functions a(x) and c(x), the function U(z) is r-periodic and 



U(z)n(dz) = 0. 



Hence, in the same way as for (4.4), it can be shown that g * converges in probability to g * . 
In the same way one can prove that Bf converges in probability to , when n — > oo. 

At the end, let us show that C™ converges in probability to C®, when n — > oo. Recall that 
the truncation function h(x) is a bounded Borel measurable function satisfying h(x) = x in a 
neighborhood of the origin. Let 5 > be small enough and such that h(x) = x for all x € (—5, 5). 
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We have 



C?= ! [ h 2 (y)n 1+ "o fyp (n«o y) dyds 
Jo ii v ' 

+ [ [ h a (Y* s )> ao }h 2 (y) n + ^f YL (rwy) dyd 



'o 



1 ' ha(YL)=a 0} h 2 (y) ^dyds (4.9) 
+ [ j {5S)c h a{ YL)= aa} h 2 (y) [n + ^f YL (n-ky) - ^) dyds (4.10) 



J (-5,5) 




{ «aa)>ao} fc (v) n a ° r^m^ s ( 4 - 12 ) 



Jm. W r ~J >ao ' VW/ |y|a(^)+l 

+ jf ^ 1 { «(^)> Q( ^ 2 (y) (>- A* (n^y) - n^j-jg^ (4-13) 

n9 / / jl \ i "t y &) c(yf s ) \ 

^ i { a(^)>« }y 2 ^ -/^(^yJ-« - |y|a(y , )+1 j <fr*- (4.i4) 

By (4.6) and the dominated convergence theorem, (4.10) and (4.13) converge to P x -a.s., when 
n — > oo. Let us prove that (4.11) converges to P x -a.s., when n — > co and 5 — > 0, respectively. 
By using (4.6), we have 




J (—5,5) 



jl jl i{a(YL)=* }y 2nl ~^fY>?Ay) d y di 

./(-n a o S,n a o 5) 



^(-5,5) 

1 {a(Y^ 8 )=a }y 2 n'^ f Y L (y)dyds 

J(-ye,Ve) 

+ / / jl . i{a(Y^)=a }y 2nl- ^/y„ p s (y) d y ds 




J(-n Q 5,-y e )U(y e ,n a 5) 

2 





<n 1-s ° / / l {a (YL)= ao }y 2 fYL (y) dyds 

Jo J{-y e ,ye) 

+ {l + e)n~^ f f 1 ( „ ) y^^dyds 

Jo J(-n a 0S,-y e )U(y s ,n a 0S) W s > 01 |y| + 
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=nl a ° i {a (Yi s )= ao }y 2 fYzAy)dyds 

Jo J{-ye,ye) 







2 







Now, by (1.5) and the dominated convergence theorem, we have 

lim lim f f ls n i v p \-„„\V 2 ( fvp (n°ay) - °^ ns \ \ dyds = F x -&.s. 

*->o«->oo./ J { _ ss) {<*(Y ns )-a }y y JY ns y yj \ y \ ao +iJ 

In completely the same way one can prove that (4.14) converges to P x -a.s., when n — > oo and 
5 — > 0, respectively. In order to prove that (4.12) converges in L 2 (Q,F X ) to 0, when n — > oo, we 
define 

1_£HM c(z) f i \ i_hW c(x) 



:= / /i 2 (y) l{a(,)> Qo p _ir uKij+i " L A 1 W*«o)( 1 )' 1 ~ U M x )+i ^doo) dy 
jk \ \y\ t/M/A i y i / 

and proceed as for (4.4). It remains to prove that (4.9) converges in L 2 (il, ¥ x ) to C®, when n — > oo. 
Let us define 

f ( c(z) f c(x) \ 

v ( z ) - j R h (v) I ^^ij^+r - L A 1 ^')= Qo >^TT 7r(dx) J dy - 



By r-periodicity of the functions a(x) and c(x), the function V(z) is r-periodic and 

V(z)ir(dz) = 0. 



Hence, by repeating the same calculation as for (4.4), we have the claim. Therefore, by [JS03, 
Theorem VIII. 2. 17], we have proved that the sequence of processes Y^ converges in distribution to 
symmetric ao-stable Levy process L with the compensator (Levy measure) N°(ds,dy). 

Now, let us prove that the periodic stable-like chain {Xn} n >o is recurrent if and only if ao > 1. 
By [Fra06, Lemmas 2 and 3], the set of recurrent paths R(0) is a continuity set for the probability 
measure !"£(•) f° r all x € M and all open bounded sets OCR. Furthermore, since L is a A- 
irreducible T- model (note that (2.1) is trivially satisfied), by Proposition 2.4, L is recurrent if and 
only if P£(i?(0)) = 1 for all x € R and all open bounded sets OCR, and it is transient if and only 
if P£(T(0)) = 1 for all x G R and all open bounded sets OCR. 

Let x € R be an arbitrary starting point and let O C R be an arbitrary open bounded set. By 
[Bil99, Theorem 2.1], we have 

lim W*p(R(0)) =¥l(R(0)). (4.15) 

n — >-oo n 

If the stable-like chain {Xn} n >o is recurrent, since it is A-irreducible T-model, it is H-recurrent as 
well. Hence, by Proposition 2.7, all the processes Y^, n £ N, are H-recurrent. This implies 

¥^ n (R(0)) = l for all n € N. 



22 



Therefore, by (4.15), Fi,(R(0) x ) = 1, i.e., L is recurrent. 

Let us assume that the periodic stable-like chain {Xn} n >o is transient. Then, by Proposition 
2.4, F x (to < oo) = for all x G R and all open bounded sets OCR. Hence, by Proposition 2.7, 
F x (rg < oo) = 0, i.e., 

F$v(R(O)) = 

for all n G N, all x G R and all open bounded sets OCR. Therefore, by (4.15), P£(J?(0)) = 0, 
i.e., L is transient. Finally, by [Sat99, Corollary 37.17], L is recurrent if and only if ao > 1. This 
accomplishes the proof. □ 

Remark 4.1. (i) In Theorem 1.2 we assume that the densities {f x }xeR satisfy f x (—y) = fx(y) 
for all x, y G R and /^(y) ~ c(x)|y| _a ^) _1 , when |y| — > oo. This assumptions can be relaxed. 
Let a : R — )• (0, 2) and c+, c_ : R — > (0, oo) be Borel measurable functions and let {f x }x£R 
be an arbitrary family of probability densities on R. Furthermore, let us assume that the 
function x i — > f x is a periodic function with period r > and that the following conditions 
are satisfied: 

(PCI') the function (x,y) i — >■ / x (y) is continuous and strictly positive; 
(PC2') f x (y) ~ c + (x)y~ a ^~ 1 , when y — >■ oo, and 

fx(y) ~ c_(x)(— y) -0 ^ -1 , when y — > — oo, for all i£l; 



(PC3') lim sup 

y— >°°x<=[o,t] 

(PC4') inf (c_(x) A c+(x)) > 0. 

xe[0,r] 



fx(y) rr 

c+(x) 



and lim sup 



|^|Ql(x)+l 

fx(y) t-— 

C- (x) 



0; 



Hence, the densities {f x }xeR have two-tail behavior. Let {Xn} n >o be a Markov chain given 
by the transition kernel p(x,dy) := f x (y — x)dy. By completely the same arguments as in 
the proof of Theorem 1.2, we can deduce recurrence and transience property of the chain 
{Xn} n >o- If the set {x G R : a(x) = ao := mf xe ^a(x)} has positive Lebesgue measure, then 
by subordination of the chain {Xn} n >o with the Poisson process {iV^}t>o with parameter 1 

(independent of the chain {Xn} n >o), one can prove that the process {n a o X P N } t >o converges 
in distribution, with respect to the Skorohod topology, to ao-stable Levy process. In general, 
this ao-stable Levy process is not symmetric anymore. Non-symmetry of the densities {/x}igb 
implies that the ao-stable Levy process has a nonzero shift parameter, and two-tail behavior 
implies that the ao-stable Levy process has a nonzero skewness parameter. Hence, by [Sat99, 
Corollary 37.17], the only recurrent cases are if either ao > 1 and shift parameter vanishes or 
ao = 1 and skewness parameter vanishes. 

(ii) As already mentioned, it is shown in [Fra06] that if the functions a : R — > (0, 2) and 
7 : R — > (0, oo) are continuously differentiable with bounded derivative and periodic and if 
the set {x G R : a(x) = ao := inf x£ ^a(x)} has positive Lebesgue measure, then the stable- 
like process with the symbol p(x,£) = 7(2:) l^l"^ is recurrent if and only if ao > 1. In general, 
we cannot apply Theorem 1.2 for the discrete-time version of this stable-like process, i.e., for 
the stable-like chain {X™ }n>0 (the chain given by (1.2)), since we do not have a proof 
that its transition densities satisfy condition (PC3). But, by repeating the proof of Theorem 
1.1 we deduce: If a : R — > (0,2) and 7 : R — > (0, 00) are continuously differentiable and 
periodic functions with bounded derivative and if the set {x G R : a(x) = ao := inf^R a(x)} 
has positive Lebesgue measure, then the stable-like chain {X% } n >o is recurrent if and only 
if ao > 1 • 
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Similarly, by repeating the proof of Theorem 1.1, we can prove transience property of the 
discrete-time version of the stable-like process considered in [SW12], i.e., the process given by 
the symbol p(x, £) = 7(a0|£| a j where a : R — > (0, 2) and 7 : R — ► (0, 00) are continuously 

differentiable functions with bounded derivative and such that limsup| x | >00 a(x) < 1 and 

< inf xeR 7(x) < sup a . eM 7(x) < 00. 



5 Discrete state case 



In this section we derive the same recurrence and transience criteria as in Theorems 1.1 and 1.2 for 
discrete version of the stable-like chains {X n a '^} n >o and {Xn} n >o (the chains given by (1.3) and 
(1.4)). Without loss of generality, we treat the case on the state space Z. Let a : Z — > (0, 2) and 
c : Z — > (0,oo) be arbitrary functions and let {fi}iez be a family of probability functions on Z 
which satisfies fi(j) ~ c(i)|j[~ a W _1 ) when \j\ — > 00. Let {X^} n >o be a Markov chain on Z given 
by the following transition kernel 

v{hj) ■= fi{j ~ »)• 

The chain {X^} n >o can be understood as a discrete version of the stable-like chain {X n } n >o, i.e., 
the probability functions fi(j) are discrete versions of densities f x (y)- It is clear that if fi(J) > 
for all i, j G Z, then the chain {X^} n >Q is irreducible. Therefore, it is either recurrent or transient. 
If the following conditions are satisfied 

(CD1) fi(j) ~ c(i)|j|~ aW ~ 1 ) when \j\ — ► 00, for all i G Z; 



(CD2) there exists k G N such that 



lim sup 

lil — ie{— fc,...,fc} c 



U|«(i)+1 



then the chain {X^} n >o is recurrent if lim inf 1 j| >OQ a(i) > 1, and it is transient if lim supui yoo a(i) < 

1 (see [Sanl2]). Note that conditions (CD1) and (CD2) also implies irreducibility of the chain 
{Xn} n >o in the case when fi(j) > is not satisfied for all i,j G Z. 

5.1 Step case 

Let {X d n {a ^} „>o be a discrete version of the stable-like chain {X^^^n^o given by (1.3), i.e., a 
special case of the chain {X^} n >Q given by the following step functions 

... fa, j < , ... ( c, i < 

a{l) = \ p, i > and c{l) = {d, i>0, 

where a, [3 G (0,2) and c,d € (0, 00). 

Recall that a random walk {S' n } n >o is attracted to a random variable X if there exist sequences 
of real numbers {A n } n6 N and {B n } n ^, B n > for all n G N, such that 

^-A n ^X. 

Here -^4 denotes convergence in distribution. Furthermore, if A n = for all n G N, then we say 
that the random walk {S' n } n >o is strongly attracted to X. The random variable X can only have 
a stable distribution (see [IL71, Theorem 2.1.1]). Now, from [GK54, Theorem 35.2] which gives 
necessary and sufficient conditions in order that a random walk {S n } n >o is attracted to a random 
variable with stable distribution with the index of stability a G (0, 2), we easily derive: 
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Proposition 5.1. Let a G (0,2) and c G (0, oo) be arbitrary and let /( QjC ) : ^ — ^ K ^ e an 
arbitrary probability function such that f( a ,c)U) ~ c lil~ a when \j\ — > oo. Let us assume that 
f(a,c)(-j) = f( a ,c)U) holds for all j eZifa = l, and J2jezjf(a,c)U) = holds if a > 1. Then the 
random walk {S n } n >o with the jump distribution 

... -1 1 ... 

•••/(a,c)(-l) /(a,c)(0) /(«,<:) (1) ■■■ 

is strongly attracted to SaS distribution. 

From Proposition 5.1, as a special case of [RF78, Theorem 2], we have: 

Theorem 5.2. // the probability functions f( a ,c)ti) : = fi(j), for i < 0, and f(p,d)(j) '■= fiti), 

for i > 0, appearing in the definition of the chain {Xn a '^} n >o, satisfy f^ c ){j) = f( a ,c){~j) an d 

f(/3,d)(j) = f(/3,d)(~j) f or a ^ j € ^> then the chain {Xn^ a '^} n >o is recurrent ifa + f3 > 2, and it is 
transient if a + /3 < 2. 

Note that previous theorem does not say anything about the case when a + (3 = 2. This case is 
not covered by [RF78] and it seems to be much more complicated. 

5.2 Periodic case 

In this subsection we consider a discrete version of the periodic stable-like chain {Xn} n >o given by 
(1.4). Let {X*}„> be a Markov chain on Z given by 

fa, i G 2Z , [ c, i G 2Z 

aW = \ /3, *G2Z + 1 &nd CW = \ d, ZG2Z + 1, 

where a,/3& (0, 2) and c, d G (0, oo), and let us assume that probability functions /( a)C )(j) := /2i(j) 
and f(J3,d)U) '■= hi+i(j), i G satisfy /( QiC )(-j) = f( a ,c)(j) and f(/3,d)(-j) = f(j3,d)(j) for all j € Z. 
Let us define the following stopping times inductively: := 0, Tq := 0, T" := mf{k > T"_ 1 : 
Xf G 2Z} and := inf{A: > : xf G 2Z + 1}, for n G N. 

Proposition 5.3. V(T% < oo) = T{T% < oo) = 1 for all i G Z and a// n G N. 

Proof. Let us prove that P l (T" < oo) = 1 for all i G Z and all n G N by induction. Let i G Z be 
arbitrary and let re = 1. We have 

r(T? = oo) =P(X£ d G 2Z + 1, Vfc G N) = lim T(xf p G 2Z + 1, 1 < Z < k) 



k 

lim V" p(hh) p(ii,h)--- V" p(ijfc_2,ifc-i)p(ijfc-i,2Z + l). 

ilS2Z+l i 2 G2Z+l j fe _ 1 G2Z+l 



Note that p(2i + 1,2Z + 1) = Ylje2Z f(P,d)U) < 1 fo r all t 6 Z. Therefore, if we put C := 
E je2 z f(j3,d)U) and Cj := p(i, 2Z + 1), we have 

P^Tf = oo) = lim QC* -1 = 0, 

fc — »oo 

i.e., P'(Tf < oo) = 1. Let us assume that P (T^ t „ 1 < oo) = 1 and let us prove that P(2^ < oo) = 1. 
By denoting iV := T"_ 1 and using strong Markov property we have 

r(T„ a < oo) = r [E j [i {Tf <oo} o 0^]] = r[E^[i {Tf<oo} ]] = ^ e 1 [i {Xjv=j} ] = 1, 

j€2Z 
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where 9 n is the shift operator on the canonical state space Z^ ' 1 '"'^. In the completely analogously 
way we prove that P*(T,f < oo) = 1 for all i G Z and all n G N. □ 

For n > 0, let us put K? = X™ and yf = X d ^, then, from Proposition 5.3, {Y r ?}n>o an d 

{Yn}n>o are wen defined Markov chains. Let i G Z and let us define the following stopping times: 
Ti := inf{n > 1 : X% p = i}, rf := inf{n > 1 : Y° = i} and rf = inf{n > 1 : yf = i}. 

Proposition 5.4. For all i G Z, n G N, ji, ■ . ■ ,j n £ 2Z and all k%, . . . ,k n G 2Z + 1 we /iave 
P^Yf = ji^.^ya = j n ) > and F(yf = fci,..., yf = fc n ) > 0. /n particular, the chains 
{Yn} n >o and {yf } n >o are irreducible on their state spaces. 

Proof. The set 2Z is the state space of the chain \Y£ } n >o, an d the set 2Z + 1 is the state space of 
the chain {yf } n >o • Let i G Z and ji € 2Z be arbitrary, then we have 

n^fT" = h) =p(hh) + p(MiM«i,ji) + X] KMi) p( i ^ i 2)p( i 2,h) + ■■• 

h£2Z+l iiG2Z+l 1 2 G2Z+1 

> P(MlM*l>jl)- 
ilG2Z+l 

If i G 2Z, then we take i\ G 2Z + 1 such that fr a ,c)(h — i) > and fm t d)(ji ~ h) > 0. Therefore, 

FO? = h) > f(a,c)(h ~ i)f( M (h ~ »i) > 0. 

If i € 2Z + 1, then we take i\ G 2Z + 1 such that f(p^{i\ — i) > and f(R )( j\(ji — h) > 0. Hence, 
we have 

r (i? = ii) > /^(n - O/^Oi - *0 > °- 

Let i G Z and Ji,j2 £ 2Z be arbitrary, then we have 

= j!,yf = i 2 ) = P(y? = j 2 |yf = h)r(Y? = h) = p^(n a = j 2 )p(*r = j x ) > o. 

Let n > 2. Let us suppose that for all i £ Z and for all ji, . . . j n -i £ 2Z we have 

r(y 1 Q =j 1 ,...,y n a _ 1 =i n _ 1 )>o. 

Let j n £ 2Z be arbitrary, then we have 

r (yf = ji, . . . , y n Q = Jn ) =p* (y n Q = i^y^ = j n _ ls ...,y? = ji)r (yf = ii, . . . , = j n -i) 

=f»-i (yf = Jn )r (yf = ii, . . . , = > o. 

Analogously we prove the claim for the chain {yf } n >o- Let i,j G 2Z be arbitrary, then we have 

T{rf < oo) > T{rf = 1) = P*(yf = j) > 0. 
Similarly, for arbitrary i, j G 2Z + 1 we have 

P(rf < oo) > 0. 

Hence, the chains {Y" } n >o and {yf } n >o ar e irreducible. □ 

Proposition 5.5. The Markov chains {Xn P } n >o, {Y® } n >o and {yf } n >o have the same recurrence 
property. 
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Proof. Let i G 2Z be arbitrary, then we have 

p*(t? = oo) = F^y^ e 2Z \ {i}, n £ n) = rpr* e z \ n£N) = r ( Ti = oo). 

Similarly, for arbitrary i £ 2Z + 1 we have P J (Tj = oo) = P*(t/ = oo). □ 

Proposition 5.6. Chains {Y" } n >o a^c? {yf } n >o are symmetric random walks with jump distri- 
butions ¥°(Y l a G •) andW x (y£ - 1 G •)■ 

Proof. Note first that for arbitrary i,j £ Z we have 

P°(y n % = 2t - 2j|y n Q = 0) =p(0, 2i - 2j) + p(0, ki)p(ki,2i - 2j) 

fciG2Z+l 

+ ^ p(0,fci) ^ p(k 1 ,k 2 )p{k 2 ,2i-2j) + ... 

fciG2Z+l fc 2 G2Z+l 

=p(2t,2j)+ p(2j,k 1 + 2j)p(k 1 +2j,2i) 

fclG2Z+l 

+ ^ p(2j,h + 2j) P(h + 2j,k 2 +2j)p(k 2 + 2j,2i) + ... 

fciS2Z+l fc 2 G2Z+l 

=p°(y n a +1 = 2i|y« = 2j). 

Let us prove that the random variables Y^_i — n > 0, are symmetric i.i.d. random variables 
with respect to the probability measure P°(-). Let n > 0. Then we have 

p°(C +1 - y n a = 2i)=J2 ip°(C+i = 2i + 2j, y° = 2j) 

= ]T p°(y n a +1 = 2i + 2j\Y« = 2i)p°(y« = 2j) = p^y- = 2*). 

jez 

Let re > 1. Then we have 

p°(y« +1 - y: = 2i, y: - Y%_ x = 2j) 

= ^P°(y n Q +1 = 2t + 2j, Y« = 2k, Y£_ x = 2k - 2j) 

= ]TP°(y n Q +1 = 2i + 2k\Y° = 2k)W°(Y« = 2k\Y^_, = 2k - 2j)¥°(Y^ l = 2k - 2j) 

= p°(yf = 2i)p°(y 1 a = 2j) = p (y n Q +1 - y n a = 2i)p°(y n Q - y n % = 2j). 

This proves that the random variables Y" +1 — Y®, n > 0, are i.i.d. random variables. Symmetry is 
obvious. Completely analogously we prove that the random variables Y^ +l — y£ , n > 0, are i.i.d. 
symmetric random variables with respect to the probability measure P 1 (-)- D 

Proposition 5.7. If a A/? < 1, then the chain {X^ p } n >o is transient. 

Proof. Without loss of generality, let us suppose that a A /3 = a < 1. By Proposition 5.5, it is 
enough to prove that the chain {Y" } n >o is transient. From Proposition 5.6 we know that the chain 
{Y" } n >o is symmetric random walk on 2Z with respect to the probability measure P°(-). For every 
i G Z we have 

P°(y« = 2i) = p(0, 2i) + ]T p(0,j)p(j,2i) +...> f {a , c) (2i). 

JG2Z+1 
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Let be the characteristic function of the distribution P°(Y 1 a € •). From the symmetry property 
of the distribution F°(Yf E •), we have 



1 \ 1 1 
Re 7~~r" = — < 



1 " <P(0J - cos(2jO)IP (y 1 Q = 2j) ^(1 - cos(2#))/ (ajC) (2j) 



Note that Xljez cos (2i£)/(a,c) (2.7') is the Fourier transform of the symmetric sub-probability measure 
on 2Z. Using completely the same arguments as in [Spi76, page 88], from [DurlO, Theorem 3.2.9] 
we get the desired result. □ 

Let m > 1, ao, . . . , a m _i G (0, 2) and cq, . . . , c m _i € (0, oo) be arbitrary. Let {Xn P } n >o be a 
Markov chain on Z given by 

a(i) = ay and c(i) = Cj 

for i = jmod(m), i.e., the functions a : Z — > (0,2) and c : Z — > (0, oo) are periodic functions 
with period m. Furthermore, let us suppose that probability functions f( ai>Ci )(j)> i = 0, ... ,m — 1, 
satisfy /( a<jCj )(— j) = f( ai ,Ci)ti) f° r an J G 2 and i = 0, . . . , m — 1. Then, it is not hard to prove 
that Propositions 5.3, 5.4, 5.5 and 5.6, except perhaps the symmetry property of related chains 
(random walks) {l^f i = 0, . . . , m, are also valid in this periodic case. Therefore, analogously 

as in Proposition 5.7 using 

/ 1 \ I- a 1 

Re = ^ 777 < 



1-zJ (l-a) 2 + b 2 ~ l-a 
for all z = a + ib G C such that |z| < 1, we have: 

Theorem 5.8. // ao A «i A • • ■ A a m -i < 1? f/ien i/ie chain {X??} n >o is transient. 

Clearly, the above statement should be an if and only if statement, i.e., there is no reason not 
to believe that ao A ax A • • • A a m _i = 1 implies recurrence of the chain {Xn P } n >o. But this case is 
not covered by [Sanl2] and, again, it seems to be much more complicated. 
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